1986 - A Case Study of Incremental Concept Induction

Applicat,ioli of niactiirie inductiori l,cx-tlrliques in corriplcx doltlailis promises to push the computational limits of nofiincrc~rnerila.1, search ilitensive induction methods. 1,earning t~ff;~ctiverlcss in complex domains requires the developrrlerlt of iricrorrierital, cost effective methods. However, discussion 01 ciinierisioris fi>r corriparirig I,he utilily of diffcrirrg increrr~e~~tal melhods teas beers lacking. 111 this paper we intro(iuc(~ :j dimensions for ctiaracterixirig incremental concept iriducLior1 syst,enis wllicti relate to the cost anti qualily of ltlarriifig. ‘t’he dimensions are used lo compare lhe respec1 ivtl Irlt:rit,s of 4 iricrerrleritat variants of Quirilari’s learning Irol~~ t>x;llrlples program, IlI3. This coniparisori indicates I tlat, cost effert,ive iriductiori car1 be obtained, without sigrlific-;Llktly det,racting frorrl the quality of induct4 knowtCTlgt~.